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The well known theorem of Lyapunov is generalized to characterize matrices whose spectra lie 
in a given open convex angular sector. Related facts about positive definite matrices, the polar decom- 
position and matrices with cramped spectra are also given. 
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A theorem of Lyapunov which has several equivalent formulations characterizes the matrices 
whose eigenvalues lie in the right half-plane. By considering one of the formulations from a new 
point of view, a characterization of the matrices whose eigenvalues lie in an arbitrary open positive 
convex cone is obtained. The positive cone of the characterization generalizes the right half-plane 
of Lyapunov's Theorem. 

Throughout we shall consider square matrices A, B, C . . . over the complex field. Denote 
the field of values of A by F(A) = {x*Ax |||#|| = 1} and the set of eigenvalues (spectrum) of A by 
(J (A). It is well known that F(A) is a compact convex subset of the complex plane which contains 
cr(A) and that F(A) coincides with the convex hull of a(A ) when A is normal. We shall also employ 
the concept of the angular field F ium (A) = {x*Ax \ x ^ 0} mentioned by Wielandt [5]*and the 



angular spectrum <J. Am {A) = 



n n } 

2 a i k i \cr(A) = {\ l , . . ., A n }; a,^0, i=l, . . ., n; and V «,>0|. 

i=\ t'=l J 

^ang(^) an d o"ang(^) , respectively, are just the smallest positive convex cones which are anchored 
at the origin and contain F(A) and cr(A). Finally let/? signify the open right complex half-plane and 
2 be the class of positive definite hermitian matrices. 

The three versions of Lyapunov's Theorem of interest are 

(1) [Strong Form [3]] 

a{A) C R if and only if for each #e2 there is a GeS such that GA + A*G = H; 

(2) [Weak Form] 

(r(A) C R if and only if there is a Gel such that GA-\-A *GeS; and 

(3) [Field of Values Formulation] 

(t(A) C R if and only if there is a Ce2 such that F(GA) C R. 

That (2) and (3) are equivalent follows immediately from the fact that the field of values of 

- (GA+A*G) is just the projection of F{GA) onto the real axis. For a discussion of the equivalence 

of (1) and (2) see [3, 4]. 
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Formulation (3) is of interest in that it points out that Lyapunov's Theorem relates a region of 
containment for cr(A) to a region of containment for the field of values of a positive definite multiple 
of A. In particular the two conic regions of containment are the same. We shall show that the R 
of Lyapunov's theorem (3) can be replaced by an arbitrary open positive convex cone F (F shall be 
such throughout). This then characterizes {A | ct(A) C F} and relates the eigenvalues and field 
of values for arbitrary matrices. It should be noted that the following is of interest only when F de- 
scribes an arc of less than or equal to 77. 

Theorem A: The set o-(A) C F if and only if there is a Ge2 such that F(GA) C F. 

We present the proof of the theorem using 3 lemmas. 

Let Co denote the convex closure and d the distance function. 
Lemma 1: Given an arbitrary square complex matrix A and a positive number e, there exists an 
invertible matrix S such that 



dfcsAS- 1 ), Co(o-(A))) < €. 



(The field of values can be made close to the convex hull of the spectrum via similarity.) 
PROOF: Reduce A to Jordan form J by similarity. If J is diagonal, we are done. If not, the 
superdiagonal l's may be made arbitrarily small by diagonal similarities. Thus F (D~ 1 JD) may 
be made arbitrarily close to the convex hull of the diagonal of J which is just Co (a (A)). 
Lemma 2: Let det B # 0. Then 

F ang (B*AB)=F ang (A). 

(The invariance of the angular field under congruence will mean that F(B*AB) C F if and only 

if F(A) C T.) 

PROOF: x*B* ABx = y*Ay and y = Bx ¥^ if and only if x ¥^ 0. 

Lemma 3: If Gel, then 

O-(A) C (Tang(A) C Fa^(GA). 

PROOF: It suffices to show a (A) C F am {GA). Since Ge2, G may be written G = P*P, det P # 0. 
Then, 

<T(A) = <T(PAP-i)=*((P-i)*GAP-i)CF((P- i )*GAP-i)cF ane ((P-*)*GAP-i) = F anfi (GA). 

PROOF (of theorem): Suppose (t(A) C F; choose S by lemma 1 so that 

diFiSAS-^.CoiaiA))) < min (Co((t(A)) ,c), 

cer 

which is positive. This means FiSAS' 1 ) CT. By lemma 2, F (S*(SAS~ l )S) CT also, so that 
we have F(GA) C F where G=S*Se?<. 

For the converse suppose F (GA) C T, Ge2. Then F ang (C^) C T and by lemma 3, 
cr(A) C F ang (GA) CT and the theorem is proven. 

That X is the only class of matrices enjoying the property of lemma 3 is of individual interest. 
Theorem B: ct(A) C Fa^(GA) for all matrices A if and only if Gel. 

PROOF: It suffices to show that cr{A) (ZF ang (GA) for all A implies Gel* since the converse has 
been proven in lemma 3. 
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First let A run through 2 and notice that or(AG*) C F am (GAG*) = F ant ,(A) = the positive 
real axis. This means that cr(GA) is real and positive for all AeX. Now write G in its polar form 
G=UH where U is unitary and //e2. We may take A=H~ l eX and then GA = UHH ] = U. Since 
<t(U) =cr(GA) is real and positive, U can only be the identity. Thus G = HeX. 

Several remarks now follow from the preceding. 
Corollary 1: o-„„„(A)= n F„„ V (GA). 

Gel 

PROOF: By theorem B o~ an ^(A) C fl F ani ,(GA); but in theorem A we may choose V as close as 

Gc2 

we like to cr an ^(A ) which proves the equality. 

Corollary 2: 7/A*Ce2 (or equivalently CA^eS), then a(A) C F a ng(C). 

PROOF: Suppose CA l = H eX, then 

<r(A) C F an ,(HA)=F anii (C). 

COROLLARY 3: Suppose A = HU, where U is unitary and H e 2 is the polar decomposition of A, then 

<r*n*(A)CF m (U)CF m (A). 

PROOF: By assumption AU* = HeX or, equivalently, UA^eX which implies cr am (A) C F am (U) 
by corollary 2. Since £/ is normal, F anf ,(U) = cr iinii (U) which is contained in F ani ,(HU) = F ani ,(A) 
by Theorem B. 

In order to characterize the matrices whose eigenvalues lie in a half-plane, we define a matrix 

A to be cramped if (1) det A 9^ and (2) the set \j— t Kecr(A) \ lies on an arc of the unit circle of 



less than 180°. It is clear that this is equivalent to saying the maximum pairwise difference of the 
arguments of the eigenvalues is less than n (and 4 <r(A)) or there is a 6 such that cr(e i0 A) C R. 
We then have 

COROLLARY 4: If det A ^ 0, the following statements are equivalent: 
(i) A is cramped; 

(H) i (Tang(A); 

(iii) there is a G e 2 such that ^ F(GA); 

(iv) there is a G e 2 sac/i £Aa£ F„„ (/ (GA) is rtoJ £/ie entire complex plane and A does not have 
two characteristic roots which determine a line segment containing 0. 
PROOF: The equivalence of (i) and (ii) is immediate and the equivalence of (i) and (iii) follows from 
theorem A. If F. dni ,(GA) is not the entire complex plane, it can be at most a closed half-plane which 
means cr ans (A) is at most a closed half-plane by theorem B. It then follows that (iv) implies (i). 
Since ^ F (GA) implies { F ani ,(GA) and that ,4 is cramped, we have that (iii) implies (iv) and the 
corollary is complete. 

COROLLARY 5: If Ge2 and GA is hermitian (resp. hermitian positive definite) , then the roots of A 
are real (resp. real and positive). 
PROOF: An application of Corollary 2. This last corollary is known by other means: see [2, 5]. 

In order to facilitate a final corollary which translates theorem A into a representation theorem, 
let F(T) = {A\F(A) C T} and S(T) = {A \<r(A) C I } where V is as before. It is clear that F(V) 
CS(T). 

Corollary 6. S(I) = 2 • F(F) 

PROOF: Suppose AelF(\), then A = PB where PeS and F(B)Cl\ Then P'eS and P l A 

= BeF(V) which implies cr(A)(Zr by theorem A and means AeS(V). 

If AeS(\), then also by theorem A, we have F(GA)GT for some GeS. Since G l e£ and 
A = G~ l (GA) we Have Ael'F(V) to complete the proof. 

Finally one question is suggested and left for further study by theorem A. How may we char- 
acterize the ZTs such that F(B)CT, B = GA where Ge2 and o-(A)CT, or alternatively how do 
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we characterize the G's in 2 such that F(GA) C T. When F = R, this question is answered in part 
by Lyapunov's theorem (1) and the invertibility of the Lyapunov operator. In this case any positive 
definitite real part may be obtained, but with each real part only one imaginary part may be obtained. 
Thus many B with F(B) CR are omitted from the range. 
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